/*
陈老师加油
Description

陈老师经常开车在哈尔滨的大街上行走，假设刚开始油箱里有T升汽油，
每看见加油站陈老师就要把汽油的总量翻倍（就是乘2）；每看见十字路口气油就要减少1升；
最后的时候陈老师的车开到一个十字路口，然后车就没油了------就熄火了，陈老师好痛苦啊~~~！

然后他就开始回忆，一路上一共遇到5个加油站，10个十字路口，问造成这种惨烈的境遇有多少种可能？

Input
输入一个T ，（1<=T<=100）;

Output
输出可能的方案数。

Sample Input
1

Sample Output
10
*/
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int main()
{
    int T, i, num = 0, flag, gas, x;
    cin >> T; // 初始油量
    // 最后1个是十字路口，前面有5加油站，9十字路口
    for (flag = 1; flag < (1 << 14); flag++) // 1<=flag<=(2^14)-1
    {                                        // 即00 0000 0000 0001 ~ 11 1111 1111 1111
        x = T;
        gas = 0; // 加油站数量
        for (i = 0; i < 14; i++)
        {
            if (flag & 1 << i) // 提取flag二进制标记的值
            {
                gas++;
                x = x * 2; // 加油站翻倍
            }
            else
            {
                x--; // 十字路口减少1升
            }
        }

        if (x == 1 && gas == 5)
        {
            // for (i = 0; i < 14; i++)
            // {
            //     if (flag & 1 << i)
            //     {
            //         cout << "+ ";
            //     }
            //     else
            //     {
            //         cout << "- ";
            //     }
            // }
            // cout << "- " << endl;
            num++;
        }
        
    }
    cout << num << endl;
    return 0;
}
